มาต่อกันไว ๆ 🔥 กับการเรียงข้อมูลในอีกรูปแบบหนึ่ง หรือที่เขาเรียกว่า Merge Sort นั่นเอง !!
.
ซึ่งเจ้า Merge Sort มันคือ วิธีการเรียงข้อมูลรูปแบบหนึ่ง ที่ใช้แนวคิดของ Divide & Conquer
.
ซึ่งจะแบ่งข้อมูลออกเป็น 2 ส่วน (Split) แล้วก็แบ่งในส่วนย่อยออกไปอีก 2 ส่วน ไปเรื่อย ๆ จนกว่าจะแบ่งไม่ได้แล้ว
.
หลังจากนั้น ก็จะเรียงข้อมูลในส่วนย่อย แล้วค่อย ๆ นำมาประกอบคืน (Merge) แล้วก็ขณะที่ Merge กลับนั้น ก็จะนำส่วนย่อยก่อนหน้ามาเรียงกัน ก่อนที่ Merge กลับนั่นเอง
.
👍 ข้อดี
🔸 เหมาะสำหรับต้องการเรียงข้อมูลที่มีขนาดใหญ่
🔸 ใช้เวลาคงที่เสมอในการเรียงข้อมูล: O(n log n)
.
👎 ข้อเสีย
🔹 ถ้าเรานำข้อมูลที่เรียงอยู่แล้ว มาใช้กับ Merge Sort ก็จะต้องใช้เวลา O(n log n) เช่นกัน (เพราะต้องมาคอยแยกก่อน แล้วค่อยประกอบกลับคืน)
.
📚 และถ้าใครอยากอ่านวิธีการแก้ไขปัญหาแบบ Divide & Conquer แอดเคยสรุปไว้ให้แล้ว กดลิงค์ด้านล่างไปอ่านกันได้เลยจ้า !!
https://www.facebook.com/borntodev/photos/a.830302417028053/4366513453406914
.
📑 ส่วนใครไม่ทันการ Sort EP. 1 "Bubble Sort" อ่านได้ในลิงค์ด้านล่างเลยจ้า
https://www.facebook.com/borntodev/posts/4366460853412174
.
borntoDev - 🦖 สร้างการเรียนรู้ที่ดีสำหรับสายไอทีในทุกวัน
Search